期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 无锁并发二叉搜索树的实现
刘少东 邢永康 刘恒
计算机应用    2012, 32 (10): 2736-2741.   DOI: 10.3724/SP.J.1087.2012.02736
摘要894)      PDF (806KB)(548)    收藏
针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。
参考文献 | 相关文章 | 多维度评价